Tate Pairing Implementation for Hyperelliptic Curves y2 = xp-x + d
نویسندگان
چکیده
The Weil and Tate pairings have been used recently to build new schemes in cryptography. It is known that the Weil pairing takes longer than twice the running time of the Tate pairing. Hence it is necessary to develop more efficient implementations of the Tate pairing for the practical application of pairing based cryptosystems. In 2002, Barreto et al. and Galbraith et al. provided new algorithms for the fast computation of the Tate pairing in characteristic three. In this paper, we give a closed formula for the Tate pairing on the hyperelliptic curve y = xp−x+d in characteristic p. This result improves the implementations in [BKLS02], [GHS02] for the special case p = 3.
منابع مشابه
Eta Pairing Computation on General Divisors over Hyperelliptic Curves y2 = x7-x+/-1
Recent developments on the Tate or Eta pairing computation over hyperelliptic curves by Duursma–Lee and Barreto et al. have focused on degenerate divisors. We present efficient methods that work for general divisors to compute the Eta paring over divisor class groups of the hyperelliptic curves Hd : y2 = x p−x+d where p is an odd prime. On the curve Hd of genus 3, we provide two efficient metho...
متن کاملImplementation of Tate Pairing on Hyperelliptic Curves of Genus 2
Since Tate pairing was suggested to construct a cryptosystem, fast computation of Tate pairing has been researched recently. Barreto et. al[3] and Galbraith[8] provided efficient algorithms for Tate pairing on y = x − x + b in characteristic 3 and Duursma and Lee[6] gave a closed formula for Tate pairing on y = x − x + d in characteristic p. In this paper, we present completely general and expl...
متن کاملFast computation of Tate pairing on general divisors for hyperelliptic curves of genus
For the Tate pairing implementation over hyperelliptic curves, there is a development by DuursmaLee and Barreto et al., and those computations are focused on degenerate divisors. As divisors are not degenerate form in general, it is necessary to find algorithms on general divisors for the Tate pairing computation. In this paper, we present two efficient methods for computing the Tate pairing ov...
متن کاملFast computation of Tate pairing on general divisors of genus 3 hyperelliptic curves
For the Tate pairing computation over hyperelliptic curves, there are developments by DuursmaLee and Barreto et al., and those computations are focused on degenerate divisors. As divisors are not degenerate form in general, it is necessary to find algorithms on general divisors for the Tate pairing computation. In this paper, we present two efficient methods for computing the Tate pairing over ...
متن کاملTate pairing for y2=x5-αx in Characteristic Five
In this paper, for the genus-2 hyperelliptic curve y2 = x5 − αx (α = ±2) defined over finite fields of characteristic five, we construct a distortion map explicitly, and show the map indeed gives an input for which the value of the Tate pairing is not trivial. Next we describe a computation of the Tate pairing by using the proposed distortion map. Furthermore, we also see that this type of curv...
متن کامل